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Method For Deuvering Transport Stream Data 
COPYRIGHT NOTICE 

[0001] Contained herein is material tliat is subject to copyright protection. 

The copyright owner has no objection to the facsiniile reproduction of the patent 
disclosure by any person as it appears in the Patent and Trademark Office patent 
files or records, but otherwise reserves aU rights to the copyright whatsoever. 

HELD OF THE INVENTION 

[0002] Tlie present invention relates to set top appliances; more 

particularly, the present invention relates to deUvering MPEG-2 transport 



streams. 



BACKGROUND 

[0003] Along witli the increasing interest in the Internet and tlie World 

Wide Web, appUances or set-top boxes similar to cable television boxes have been 
developed in an attempt to allow access to satellite transmissions and tlie Internet 
through die traditional television set. However, such attempts suffer from delays 
in accessing content. For instance, restricted bandwidth may cause transmission 
errors during the transmission of pure audio and video bit streams to a set top 
appliance. These transmission errors are received at tlie set top appliance 



as a 



• wo 03/028381 PCT/US02/29091 
component Of the bit Stream data. Asaresult, tlie errors appeal- as signal 
degradation dming the playback of the data at the set top appliance. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 [0004] The present invention wiU be understood more fuUy from the 

detaUed description given below and h'om the accompanying drawings of various 
embodiments of tlie invention. The drawings, however, should not be taken to 
limit the invention to tlie specific embodiments, but are for explanation and 
understanding only. 

10 {00051 Figure 1 iUustrates one embodiment of a data deUvery system; 

[0006] Figure 2 is a block diagram of one embodiment of a computer 

system; 

[0007J Figure 3 iUustrates an exemplary transmission device and set top 

appliance; 

15 (OOOSJ Figure 4 is a block diagram of one embodiment of a transmission 

device and a set top appliance; 

10009] Figure 5 is a flow diagram for one embodiment of the operation of a 

transmission device; and 

[0010] Figure 6 is a flow diagram for one embodiment of the operation of a 

20 set top appliance. 
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DETAILED DESCRIPTION 

[0011] A mediod for deUvering transport stxeam data to a set top appliance 

is described. According to one embodiment, audio and video bit streams are 
encoded at a transmission device and combined to form a single transport streann. 
5 The transport sb-eam is converted into a file format and stored. Subsequently, the 
file is encoded for transport, modulated and transmitted to a set top appKance for 
access by a set top appliance user. 

[0012J In the foUowing description, numerous detaUs are set forUi. It will 

be apparent, however, to one skiUed in the art, that the present invenHon may be 
practiced witliout tl.ese specific details. In other instances, weU-known structures 
and devices are shown in block diagram fonn, rather tlian in detail, in order to 
avoid obscuring the present invention. 

[0013] Reference in the specification to "one embodiment" or "an 

embodiment" means that a parHcular feature, structure, or characteristic 
described in connection with the embodiment is included in at least one 
embodiment of the invention. The appearances of the phrase "in one 
embodiment" in various places in the specification are not necessarily all referring 
to the same embodiment. 

[0014] Some portions of the detailed descriptions that follow are presented 

in terms of algorithms and symbolic representations of operations on data bits 
within a computer memory. These algorithmic descriptions and representations 
are the means used by those skiUed in the data processing arts to most effectively 
convey tlie substance of their work to others skilled in die art. An algorithm is 
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here, and generally, conceived to be a self-consistent sequence of steps leading to 
a desired result. The steps are tl.ose requiring physical manipulations of physical 
quantities. Usually, though not necessarUy, these quantities take the form of 
electrical or magnetic signals capable of being stored, transferred, combined, 
5 compared, and otherwise manipulated. It has proven convenient a t tin.es, 
principally for reasons of common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the like. 
[0015] It should be borne in mind, however, that all of these and similar 

tenns are to be associated with the appropriate physical quantities and are merely 
convenient labels applied to these quantities. Unless specificaUy stated otherwise 
as apparent fiom the following discussion, it is appreciated tiiat throughout tl.e 
description, discussions utilizing tenns such as "prp^^^ 
"calculating" or "determining" or "displaying" or tlie like, refer to the action and 
processes of a computer system, or similar electronic computing device, Uiat 
manipulates and transforms data represented as physical (electronic) quantities 
within the computer system'5 registers and memories into other data similarly 
represented as physical quantities within the computer system memories or 
registers or oUier such information storage, transmission or display devices. 
[0016] The present invention also relates to apparatus for performing the 

operations herein. This apparatus may be speciaUy conshoicted for the required 
purposes, or it may comprise a general-purpose computer selectively activated or 
reconfigured by a computer program stored in the computer. Such a computer 
program may be stored in a computer readable storage medium, such as, but is 
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not limited to, any type of disk including floppy disks, optical disks, CD-ROMs, 
and magnetic-optical disks, read-only memories (ROMs), random access 
memories (RAMs), EPROMs, EEPROMs, magneHc or optical cards, or any type of 
media suitable for storing electronic instructions, and each coupled to a computer 
5 system bus. 

[0017] The algorithms and displays presented herein are not inlierently 

related to any particular computer or other apparatus. Various general-purpose 
systems may be used witli programs in accordance with the teachings herein, or it 
may prove convenient to construct more specialized apparahis to perform the 

10 required metliod steps. The required struchire for a variety of these systems wiU 
appear from the description below. In addition, the present invention is not 
described with reference to any particulfu- programming language. It wiU 
appreciated that a variety of programming languages may be used to implement 
the teachings of tlie invention as described herein. 

15 [0018J The instructions of the programming language(s) may be executed 

by one or more processing devices (e.g., processors, controllers, control processing 
units (CPUs), execution cores, etc.). . 

[0019] Figure 1 illustiates one embodiment of a data deliveiy system 100. 

System 100 includes a transmission device 110 and a set top appliance 120 
20 coupled via a transmission medium 130. ]n one embodiment, transmission device 
110 operates as a source device that sends data objects to set top appliance 120, 
operating as a receiving device. The objects may be, for example, a transport 

stream, a data file, an executable, or other digital objects. The objects are sent via 

5 
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data transmission medium 130, The data transmission medium 130 may be one of 
many mediums. 

[0020] According to one embodiment, transmission medium 130 is a 

satellite ti-ansmission. However, in other embodiments, transmission medium 130 
may be a terrestiial broadcast, an internal network comiection, an Internet 
cormection, or odier connections. According to one embodiment, set-top 
appliance 120 is implemented for digital satellite services in order to receive 
content from Iransmission device 110. However, in otiier embodiments, set top 
appliance 120 may be a personal computer (PC) coupled to transmission device 
110, wherein die transmission medium is the Internet. 
[0021] Figure 2 is a block diagram of one embodiment of a computer 

system 200. Computer system 200 may be implemented as transmission device 
110 or set top appliance 120 (boda shown in Figure 1). The computer system 200 
includes a processor 201 that processes data signals. Processor 201 may be a 
complex instruction set computer (CISC) nxicroprocessor, a reduced instmction 
set computing (RISC) microprocessor, a very long instruction word (VLIW) 
microprocessor, a processor implementing a combination of instruction sets, or 
other processor device. 

[0022] In one embodiment, processor 201 is a processor in the Pentium® 

family of processors including die Pentium® II family and mobile Pentium® and 

Pentium® U processors available from Intel Corporation of Santa Clara, 

California. Alternatively, odier processors may be used. Figure 2 shows an 

example of a computer system 200 employing a single processor computer. 

6 
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However, one of ordinary skill in the art will appreciate that computer system 200 
may be implemented using multiple processors. 

[0023] Processor 201 is coupled to a processor bus 210. Processor bus 210 

transmits data signals between processor 201 and oUier components in computer 
5 system 200. Computer system 200 also includes a memory 213. In one 

embodiment, memory 213 is a dynamic random access memory (DRAM) device. 
However, in otlier embodiments, memory 213 may be a static random access 
memory (SRAM) device, or other memory device. Memory 213 may store 
instructions and code represented by data signals tliat may be executed by 
10 processor 201. 

[0024] According to one embodiment, a cache memory 202 resides witlun 

processor 201 aiid stores data Cache 
202 speeds up memory accesses by processor 201 by taking advantage of its 
locaUty of access. In another embodiment, cache 202 resides external to processor 
15 201. 

[0025] Compu ter system 200 further includes a bridge memory controller 

211 coupled to processor bus 210 and memory 213. Bridge/ memory controller 

211 directs data signals between processor 201, memory 213, and other 

components in computer system 200 and bridges the data signals between 

20 processor bus 210, memory 213, and a first input/output (I/O) bus 220. In one 

embodiment, 1/ O bus 220 may be a single bus or a combination of multiple buses. 

[0026] In a further embodiment, I/O bus 220 is a Peripheral Component 

Interconnect adhering to a Specification Revision Zl bus developed by die PCI 

7 
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Special Interest Group of Portland, Oregon. In another embodiment, I/O bus 220 
noay be a Personal Computer Memory Card International Association (PCMCIA) 
bus developed by the PCMCIA of San Jose, California. Alternatively, otlier busses 
may be used to implement I/O bus. I/O bus 220 provides communication links 
betv^^een components in computer system 200. 

[0026] A network controller 221 is coupled I/O bus 220. Network 

controUer 221 links computer system 200 to a network of computers (not shown in 
Figure 2) and supports communication among the machines. A display device ' 
controUer 222 is also coupled to I/O bus 220. Display device controUer 222 aUows 
coupUng of a display device to computer system 200, and acts as an interface 
between the display device and computer system 200. In one embodiment, 
display device controUer 222 is a monochrome display adapter (MDA 
other embodiments, display device controUer 222 may be a color graphics adapter 
(CGA) card, an enhanced graphics adapter (EGA) card, an extended graphics 
array (XGA) card or otlaer display device controUer. 

[0026] The display device may be a television set, a computer monitor, a 

flat panel display or otlier display device. The display device receives data 
signals from processor 201 through display device controUer 222 and displays die 
information and data signals to tlie user of computer system 200. A video camera 
223 is also coupled to I/O bus 220. 

[0027] Computer system 200 includes a second 1/0 bus 230 coupled to I/O 

bus 220 via a bus bridge 224. Bus bridge 224 operates to buffer and bridge data 

signals between I/O bus 220 and. I/O bus 230. I/O bus 230 may be a single bus or 

8 
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a combination of multiple buses. In one embodiment, I/O bus 230 is an Industry 
Standard Architecture (ISA) Specification Revision 1.0a bus developed by 
International Business Machines of Armonk, New York. However, otlier bus 
standards may also be used, for example Extended Industry Standard 
5 Architecture (EISA) Specification Revision 3.12 developed by Compaq Computer, 
et aL 

[0028] I/O bus 230 provides communication links between components in 

computer system 200. A data storage device 231 is coupled to I/O bus 230. I/O 
device 231 may be a hard disk drive, a floppy disk drive, a CD-ROM device, a 
flash memory device or other mass storage device. A keyboard interface 232 is 
also coupled to I/O bus 230. Keyboard interface 232 may be a keyboard 
controUer or other keyboard interface. In addition, keyboard interface 232 may be 
a dedicated device or can reside in anodier device sucli as a bus controUer or other 
controUer. Keyboard interface 232 aUows coupUng of a keyboard to computer 
system 200 and transmits data signals from the keyboard to computer system 200. 
An audio controller is also coupled to I/O bus 230. Audio controUer 233 operates 
to coordinate tlie recording and playing of sounds. 

[0029] As described above, transmission device 110 transmits streaming 

data to set top appliance 120. According to one embodiment. Moving Picture 

Experts Group 2 (MPEG-2) transport streams are transmitted from transmission 

device 110 to set top appliance 120. The transport sheams are used to combine 

programs made up of packetized elementary streams (PES) coded data with one 

or more independent time bases into a single stream. TypicaUy, in the MGEG-2 

9 



PCT/US02/29(.9, 

Standard, an individual program does not have to have a unique time base, but if 
it does, the time base is tlie same for aU of tlie elements of the individual program. 
I0030J Figure.3 illustrates an exemplaiy system implemented to deliver 

streaming data to a set top appliance. TypicaUy, pure audio and video bit sheams 
i are received at the transmission device where tl;ey are separately encoded using 
MPEG-2 encoding tedmiques. Subsequently, tl.e audio and video bit streams are 
combined at a multiplexer to form a single bit stream. After, the single bit stream 
is fomied, it is modulated and transmitted torn the transmission device to die set 
top appliance. 

10031] The set top appliance receives the bit stream data and de-modulates 

the data. Subsequently the data is filtered. After filtering, the data can be played 
at an attached display and/or audio device as it is received. Alternatively, the 
data may be stored at the appliance for later playback. The procedure for 
transporting tlie compressed bit stream from tlie transmission device to the set- 
top appliance, and for thereafter decompressing Uie bit stream at the set-top 
appliance, so that one of the many pichire sequences is decompressed and may be 
displayed in real-time is specified in the Industry Standard Organization (BO) 
13818-1 Standard. ISO 13818-1 is the systems or transport layer portion of the 
MPEG-2 standard. One of ordinary skUl in the art will appreciate that other 
MPEG standard streams (e.g., MPEG-1, Uyer 3 (MP3), MPEG-4, etc.) may be 
implemented. 

[0032] The problem with the conventional system described in Figure 3 is 

aiat regardless of whether the set-top appliance plays the received data back live, 

10 
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or records the data to disk, tliere is a significant potential for errors. Since the bit 
stream data is transmitted live fi'om the transmission device to the set top 
appUance, dedicated full-time bandwiddi is required. If daere is not sufficient 
bandwiddi to handle tlie "live" bit stream data, packets may be dropped, 
5 resulting in signal degradation when tlie set top appliance plays die data. The 
signal degradation appears regardless of whether the data is immediately played 
upon receipt at the set top appliance or stored to disk for later playback since the 
signal errors are stored as well. 

[0033] The term "live" is defined as streaming data that is transmitted from 

10 die transmission device to the set top appliance. For example, the data being 
sti-eamed to the set top appliance may be fi'om an occurring event, or from a pre- 
recorder event, deUvered to the transmission device. : Neverthek^^^ - 
considered live since the set top appliance is incapable of distinguishing the 
difference between data from a live event and pre-recorded data that has been 
15 received. 

[0034] According to one embodiment, a transport stream file (TSF) is 

generated and stored at a transmission system and delivered to a set top 

appliance as a file. A TSF is a data file diat contains the bit stream data tliat is 

received at a set top appliance via a reliable delivery mechanism witiiout errors 

20 attributed to transmission. Moreover, dedicated bandwidth is not necessary for 

delivery of the TSF to a set top appliance. Figure 4 is a block diagram of one 

embodiment of a transmission device 110 and a set top appliance 120. 

10035] Referring to Figure 4, transmission device 110 includes a video 

11 
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encoder 411, an audio encoder 412 a multiplexer (MUX) 413, a transport file 
generator 414, a file transport encode module 415 and file disk 420. In addition, 
transnussion device 110 includes a data insertion module 416, a MUX 417, a 
modulator 418 and a transmitter 419. 
5 (00361 Video encoder 411 and audio encoder 412 form video and audio 

elementary streams of received data, respectively. Encoders 411 and 412 
packetize the elementary streams into PES coded data. MUX 413 multiplexes the 
PES of audio data, video data, and other systems data into a system stream. 
Transport file generator 414 receives the combined stream of packetized data and 

10 converts the stream into a file format 

[0037] Encode module 415 provides encoding of the TSF for transport In 

one embodiment, encode module 425 uses Forward Error Correction (FEQ and 
carousel ling to encode the data, PEC provides for the mitigation of errors arising 
during the transmission of data over transmission medium 310. Widi a data 

15 carousel, encode module 415 partitions the TSF into equal length packet symbols, 
Tlaus, the FEC codes are used in a data carousel fashion in order to provide 
reliability by cycling dirough and transmitting the encoding symbols instead of 
the source signals, 

[0038] File disk 420 is implemented to store the TSF after it is generated. In 

20 one embodiment, file disk 420 is implemented using data storage 231 (Figure 2). 
Data insertion module 416 encapsulates the encoded packet stream IP data into 
Multi Protocol Encapsulation (MPE) packets implemented by MPEG-2. MUX 417 
is an MPEG-2 multiplexer that combines multiple input transport streams into a 
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single output transport stream tliat is to be transmitted. Modulator 418 merges 
the packet data stieam into a carrier for transmissioa Transmitter 419 ti-ansmits 
the file data via transmission medium 130. As described above, transmission may 
be implemented as a satellite transmission. Thus, ti-ansmitter 419 tx-ansmits the 
5 signals to uplink for satellite. 

[0039] Figure 5 is a flow diagram for one embodiment of the operation of 

ti-ansmission device 110. At processing block 510, audio and video bit streams are 
encoded at encoder 412 and encoder 411, respectively. At processing block 520, 
tlie audio and video bit streams are combined at multiplexer 413 to form a 
10 transport stream. At processing block 530, the transport stream is converted into 
a TSF format. 

[0040] At processing block 540, the TSF fik is stored at fUe disk 415. At 

processing block 550, tlie TSF is encoded for file transport at encoder 415. At 

processing block 560, tlie data is encapsulated at data insertion 416 into PES coded 

data. At processing block 570, the data is multiplexed at MUX 417 to form a 

transport stream. At processing block 580, the data is modulated at modulator 

550. At processing block 590, tlie data is transmitted from device 110, 

[0041] Referring back to Figure 4, set top 120 includes a receiver 421, 

demodulator 424, de-multiplexer (DE-MUX) 425, data extraction module 426 a 

decode module 427 an disk 428, Receiver 421 receives the TSF from transmission 

medium 130. De-modulator 424 extracts the packet data stream from the carrier. 

DE-MUX 425 separates tlie received transport stream into one or more output 

trarisport streams. Data extraction module 416 extracts the packet stream of data. 

13 
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Decode module decodes the FEC coded packets. Disk 42S is implemented to store 
tlie TSF at set top appliance 120. 

[0042] Figure 6 is a flow diagram for one embodiment of the operation of 

set top appliance 120, At processing block 610, the TSF data is received at set top 
5 appliance 120. At processing block 620, tlie data is de-modulated. At processing 
block 630, the data is de-multiplexed and decoded. At processing block 640, tlie 
TSF is stored to the set top appliance 120 hard disk. 

[0043] The above-dcsaribed method of delivering a transport stream in a 

one-way broadcast helps to ensure tliat content is delivered in an error free 
10 format This type of delivery is significant in providing a customer with a great 
experience in watching/listening to content. 

[0044] Whereas many alterations and modifications of the present 

invention will no doubt become apparent to a person of ordinary skill in tlie art 
after having read tlie foregoing description, it is to be understood that any 
15 particular embodiment shown and described by way of illustration is in no way 
intended to be considered limiting. Therefore, references to details of various 
embodiments are not intended to limit the scope of the claims which in 
tliemselves recite only those features regarded as the invention. 
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CLAIMS 

What is claimed is: 

1. A system comprising: 

a transmission device that converts a transport stream in to a transport 
streatn file (TSF); 

a transmission medium coupled to the transmission device; and 

a set top appliance, coupled to the transmission medium, tliat receives the 

TSF. 

2. The system of claim 1 wherein the ti'ansmission device comprises: 

a video encoder that encodes video bit streams received at the transmission 
device; 

an audio encoder that encodes that encodes audio bit streams received at 
the transmission device; 

a first multiplexer, coupled to the audio encoder and tlie video encoder, 
that combines the encoded audio and video bit streams to form a transport 
stream; and 

a TSF generator, coupled to the first multiplexer, that converts the 
transport sti'eam into the TSF. 

3. Tlie system of claim 2 wherein tlie transmission device further comprises: 
an encode module fliat encodes die TSF for transport; 

a data insertion module coupled to the encode module; 
a second multiplexer coupled to the data insertion module; 
a modulator coupled to the second multiplexer; and 
a transmitter coupled to tlie modulator. 

4. The system of claim 3 wherein die encode module uses forward error 

15 
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correction (FEC) and carousel ling to encode the TSF: 

5. The system of claim 3 wherein the set top appliance comprises: 
a receiver; 

a demodtdator coupled to the receiver; 

a de-multiplexer, coupled to the demodulator; 

a data extraction module coupled to the de-multiplexer; 

a decode module coupled to tlie data extraction module; and 

data storage coupled to the decode module. 

6. The system of claim 1 wherein the bansmission medium is a satellite 
transmission. 

7. The system of claim 1 wherein the transmission medium is a terrestrial 
broadcast 

8. The system of claim 1 wherein the transmission medium is tlie Internet. 

9. A transmission device comprising: 

a video encoder that encodes that encodes video bit streams received at 
the transmission device; 

an audio encoder that encodes diat encodes audio bit streams received at 

the transmission device; 

a first multiplexer, coupled to the audio encoder and the video encoder, 
that combines the encoded audio and video bit streams to form a transport 
stream; and 

a transport stream file (TSF) generator, coupled to the first multiplexer, that 
converts the transport stream into the TSF. 

10. The transmission device of claini 9 furdier comprising: 

an encode module that encodes the TSF; 

16 
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a data insertion module coupled to the encode module; 
a second multiplexer coupled to the data insertion module; 
a modulator coupled to tlie second multiplexer; and 
a transmitter coupled to the modulator. 

11. A me tl\od comprising: 

encoding audio and video bit stieams at a transmission device; 
combining the audio and video bit streams to form a tiansport stream; and 
converting tlie transport stream to a transport stream file (TSF). 

12. The method of claim 11 further comprising: 
encoding tlie TSF for transport; 
multiplexing the TSF; 

modulating the TSF; and 
transmitting the TSF. 

13. The method of claim 12 further comprising: 
receiving die TSF at a set top appliance; 
demodulating tlie TSF; 

decoding the TSF; and 
storing die TSF. 

14. A method comprising: 

receiving a transport stream file (TSF) at a set top appUance via a 
transmission medium; and 

storing tlie TSF at the set top appliance, 

15. Tlie mediod of claim 14 further comprising: 
demodulating the TSF; 
de-multiplexing the TSF; and 
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decoding the TSF; 

16. An article of manufacture including one or more computer readable media 
that embody a program of instructions wherein die progiam of instnictions, when 
executed by a processing unit, causes die processmg unit to: 

encode audio and video bit stieams at a tiansmission device- 
combine the audio and video bit streams to fonn a transport stream; and 
convert tlie transport stream to a transport stream file (TSF). 

17. The article of manufacture of claim 16 wherein the program of instructions, 
when executed by a processing unit, hirther causes the processing unit to 

encode the TSF for transport; 
multiplex tlie TSF; 
modulate tlie TSF; and 
transmit tl^e TSF. 
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